روشی کارا برای کاهش فاصله ثانویه در حل نوع خاصی از مسئله کوله پشتی

Authors

کورش عشقی و حسن جوانشیر

k. eshghi and h. djavanshir

abstract

یکی از انواع مسئله کوله پشتی مسئله کوله پشتی جدایی پذیر غیر خطی نام دارد. این مسئله به دلیل کاربردهای فراوان مورد توجه محققان قرار گرفته است. یکی از روشهای اصلی حل این مسئله برنامه ریزی پویا است اما به دلیل آنکه فضای متغیر حالت به سرعت رشد می کند مشکل ابعادی را بوجود می آورد. در این مقاله روشی کارا ارائه می شود تا ضرایب جانشین را در هر مرحله از برنامه ریزی پویا بیابد و با این کار مسئله اصلی را به مسئله ایی با یک محدودیت موسوم به مسئله جانشین تبدیل کند. بر طبق نتایج محاسباتی حاصله حدود بالایی و پایینی ناشی از حل مسئله جانشین می تواند متغیرهای حالت بسیاری را در برنامه ریزی پویا حذف کرده و فاصله ثانویه را به نحو چشمگیری کاهش دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

استفاده از تبدیل فضا برای حل مسئله فروشنده دوره‌گرد با معیار فاصله جغرافیایی

یکی از مسائل بهینه‌سازی مهم در حوزه الگوریتم‌های ترکیباتی، مسئله فروشنده دوره‌گرد است. با توجه به کاربردهای فراوان، حل این مسئله مورد توجه پژوهشگران است و به‌طور خاص به‌عنوان یک مسئله مهم تحلیل شبکه در فناوری‌های اطلاعات مکانی کاربرد دارد. علی‌رغم صورت ساده، حل کلی این مسئله از درجه پیچیدگی NP-سخت است. به‌همین جهت روش‌های ابتکاری زیادی در کاربردهای عملی پیشنهاد شده است. در این مقاله از روش تصوی...

full text

ارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»

مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...

full text

روشی اکتشافی برای حل مسئله در مدار قرار گرفتن واحدهای نیروگاهی بر پایه الگوریتم جست‌وجوی خفاش

مسئله در مدار قرار گرفتن واحدهای نیروگاهی، عمدتاً مسئله بهینه‌سازی غیرخطی پیچیده‌ای با ابعاد بالا و دارای قیود خطی و غیرخطی است که تاکنون هیچ روشی به جواب بهینه سراسری آن دسترسی پیدا نکرده است. در این مقاله، روش اکتشافی جدیدی برای حل این مسئله ارائه می‌شود که از دو مرحله عمده شکل گرفته است: 1- تولید هوشمند جمعیت اولیه، 2- الگوریتم جست‌وجوی خفاش در ادغام با روش‌های اصلاحی. در این روش، جمعیت اولیه...

full text

روشی برای محاسبه شتاب گرانی متوسط بر اساس حل مسئله مقدار مرزی و اسپیلاین‌های هماهنگ

ارتفاع ارتومتریک، شتاب گرانی متوسط، مسئله مقدار مرزی ژئودتیک، اسپیلاین‌های هماهنگ‌‌، ژئوئیدیکی از مشکلات اساسی در تعیین ارتفاع ارتومتریک، تعیین شتاب گرانی متوسط در امتداد خط شاقولی گذرنده از نقطه است. در این مقاله روشی برای تعیین شتاب گرانی متوسط برمبنای حل مسئله مقدار مرزی ثابت-آزاد براساس مشاهدات از نوع (1) قدرمطلق شتاب گرانی حاصل از گرانی‌سنجی زمینی (2) طول و عرض نجومی (3) پتانسیل گرانی حاصل...

full text

روشی کارا برای حل عددی معادله مونج - آمپر

در این پایان نامه روش جدیدی برای تعدیل شبکه های دو بعدی که بر اساس معادله مونج – آمپر بیان می شود، معرفی می گردد. در این روش، معادله مونج – آمپر اولیه داده شده، بیضوی و غیرخطی است. از آنجایی که حل معادلات غیرخطی مشکل و پیچیده است ابتدا معادله داده شده به معادله مونج – آمپر سهموی لگاریتمی تبدیل می شود سپس قضیه وجود، یکتایی و همگرایی جواب معادله مونج – آمپر بیضوی بر اساس معادله مونج – آمپر سهموی...

My Resources

Save resource for easier access later


Journal title:
روش های عددی در مهندسی (استقلال)

جلد ۲۴، شماره ۱، صفحات ۴۷-۵۷

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023